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Abstract 

We prove that every homogeneously Souslin set is coanalytic provided that 
either (a) long does not exists, or else (b) V = K, where K is the core model 
below a ^-measurable cardinal. 

1 Homogeneously Souslin sets. 

In this paper we shall deal with homogeneously Souslin sets of reals, or rather with 
sets of reals which admit an cu-closed embedding normal form. 

Definition 1.1 (Cf. [4, p. 92].) Let Ad w uj. Let a G OR. We say that A has an 
a-closed embedding normal form if and only if the following holds true. There is a 
commutative system 

({M s : s G <UJ to), (7r st : s, t G <UJ u, s C t)) 

such that M = V , each M s is an inner model of ZFC with a M s C M s , each 
n st : M s — > M t is an elementary embedding, and if x E u u and (M x , {jt x \ n ^ x :n < uj)) 
is the direct limit of ((M x ^ n : n < uj), {it x \n,x\m- n < m < u>)) then 

x G A ^ M x is wellfounded. 

As we shall not need it here, we do not repeat the definition of the concept of 
being homogeneously Souslin in this paper (cf. [4, p. 87]). We just remind the reader 
of the following facts. 

Lemma 1.2 Let A C w u. 

(1) If A is coanalytic and if k is a measurable cardinal then A is K-homogeneously 
Souslm (cf. [3], [4, Theorem 2.2]). 

(2) If A is K-homogeneously Souslin, where k is a (measurable) cardinal, then 
A is determined (cf. [4, Theorem 2.3]) and has a n-closed embedding normal form 
(cf. [4, p. 92]). 

(3) If A has a 2 K ° -closed embedding normal form then A is homogeneously Souslin 
(cf. [7, Lemma 2.5], [1, Theorem 5.2]). 



Our aim is to prove a converse to Lemma 1.2 (1) under appropriate anti-large 
cardinal hypotheses. 

Definition 1.3 A cardinal k, is called /x-measurable if there is an embedding n: V — > 
M such that M is transitive, k = crit(7r) ; and {X C k\k G tt(X)} e M (cf. [5]). 

We say that 0™ does not exist if for every iterable premouse Ai, if E^ 4 ^ then 
A4\\cnt(Ei^-) is a model of "there is no strong cardinal (as being witnessed by the 
extenders from the A4- sequence)" (cf. [8]). 

Suppose that 0^ does not exist, and let K denote the core model (cf. [8, Chap. 8]). 
We say that K is below a /x-measurable cardinal if K \= "there is no ^-measurable 
cardinal. " 

If K is below a /x-measurable cardinal then every total extender on the K- 
sequence has exactly one generator. 

Definition 1.4 We say that long does not exist if for every iterable premouse M,, 
if we let A be the set of critical points of the total measures from the Ai-sequence 
then A = ® or else otp(A) < min(A) (cf. [1]). 

We can now state the main results of our paper. 

Theorem 1.5 Suppose that 0^ does not exist, and K is below a fi-measurable car- 
dinal. Suppose that V = K. Let Ad^u have an u-closed embedding normal form. 
Then A is coanalytic. 

Theorem 1.6 Suppose that long does not exist. Let A C have an u-closed 
embedding normal form. Then A is coanalytic. 

Our main technical tool will be the concept of a "shift map." Shift maps will 
be defined in the next section, where we shall also show that if K is below a /i- 
measurable cardinal then any elementary embedding from one universal weasel into 
another one is a shift map. The final section will prove Theorems 1.5 and 1.6. 

As to prerequisites, we shall assume familiarity with the core model theory as 
presented in [8, Chap. 8]. 

2 Shift maps. 

In this section we shall prove a result on shift maps. This result is more general 
than what we would need in order to prove the main theorems, but it might be 
interesting in its own right. 
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Convention 2.1 Let ( < 9, and let </?: £ + 1 — > + 1 fre strictly monotone, i.e., 
(fi(a') > (fi(a) for a' > a. We then let ip~ denote the partial map from 9+1 to ( + 1 
which is defined by <p~(fl) = the least a such that <p(a) > (3. 

Notice that in this situation, ip~ is total (i.e., dom(y9~) = ( + 1) if and only if 

<p(Q = 0- 

Definition 2.2 Let n: W — > W be an elementary embedding, where both W and 
W are weasels. We say that n is a shift map provided the following holds true. 

There is a weasel Wo, there are non-dropping iterations T and U of Wq with 
lh(T) = £ + 1 and lh(U) = 9 + 1, where ( < 9 < OR, there is a strictly monotone 
ip: ( + 1 ^ 9 + 1 with ip(Q = 9, and there are elementary embeddings ftp. M^-tp\ —* 
M u p for 13 < 9 such that: 

(a) 7T = -k 8 , 

(b) up o = Trgg, o Tip whenever (3 <(3' <6, 

(c) n<p( a )+i \ Ih(-^J) = ^(a) \ Ih(-E^) whenever a + 1 < (, and 

( d ) E "(a) = 7r v(a)(- E 2') whenever a + 1 < (. 

We shall prove: 

Theorem 2.3 Suppose that does not exist, and K is below a jj, -measurable car- 
dinal. Let n: W — > W' be an elementary embedding, where both W and W' are 
universal weasels. Then n is a shift map. 

Let us state some terminology, assuming that 0^ does not exist, before com- 
mencing with the proof of Theorem 2.3. Let W be a weasel and let T C OR be 
thick in W (cf. [8, p. 214f.]). Let a be an ordinal. We shall write H^(a) for the 
set of all r w (^,e), where r is a Skolem term, 7 e [«] <w , and e G [T] <UJ . We shall 
write H w (a) for the intersection of all H^(a) where T is thick in W. W has the 
definability property at a just in case that a e H w (a) (cf. [6, Definition 4.4]). 

Let M. be a premouse, and let a < M. fl OR. We say that M. is a-very sound if 
there is a weasel W such that M <W and M C if^cc). In this case, W is called 
an a-very soundness witness for . 

A premouse M is strong if there is a universal weasel W with M <W (cf. [8, 
p. 212]). 

Let .M be strong, and let W > M. be a witness to this. By [8, Theorem 7.4.9 
and p. 275] there is a normal non-dropping iteration T* of K such that W = M.^ . 
Therefore, if we let (W, T) denote the coiteration of M. with K then W is trivial and 
T is simple. The following is part of the folklore. 
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Lemma 2.4 Suppose thatO^ does not exist, and K is below a fi-measurable cardinal. 
Let W be a universal weasel, let k be a cardinal ofW, and let M. = W\ \k^ +3 ^ w . Then 
M. is (k+ l)-very sound. Moreover, M. is n-very sound if and only if the following 
holds true: if T is the normal non-dropping iteration of K which arises from the 
comparison with M. then no E^ has critical point k. 

Lemma 2.4 is no longer true if K is not assumed to be below a /i-measurable 
cardinal (cf. [6, p. 29, Example 4.3]). 

Lemma 2.5 Suppose that 0^ does not exist, and K is below a fi-measurable cardinal. 
Let both W and W be universal weasels. Let W\\fi = W'\\fj,, where fi is either a limit 
cardinal or else a double successor cardinal in both W and W . Then W\\ii +W = 
W'\\fx +W '. 

The following will be used towards the end of the proof of Theorem 2.3. 

Lemma 2.6 Suppose thatO^ does not exist, and K is below a fi-measurable cardinal. 
Let W , W be weasels, and let n: W — > W be elementary. Let ^ with 
k = crit(E^). Let n be continuous at k +w , and let Ej^ ^ be such that 

7T E a C hp . 

Then (3 = n(a), i.e., Ef' = tt(E^). 

Proof of Lemma 2.6. Set A = 7r(/c). We must have A = crit(£^'). Let 
X G Ef. We aim to prove that X G Ef a) . 

As 7r is continuous at k +w we may pick some 7 < k +w such that X G W'\ ^(7). 
Let (Xfi < k) G W be such that E™ n W\\i = {Xfi < «}. Let Y = A i<K Xi be 
the diagonal intersection. As E^ is normal, Y G E^ , and thus tt(Y) G Eff by 
7r" C E'p" . Moreover, for each Z G V(k) fl W\\^f there is some £ < k such that 
Y \ i d Z 01 Y \ i d k\Z (we'll have the former if and only if Z G E™). By 
elementarity, hence, for each Z G V(X) fl W'||7r(7) there is some £ < A such that 
n(Y)\£cZ oin(Y)\Zc\\Z. 

In particular, there is some £ < A such that ir(Y) \ ( C I or ^(Y) \ £ C A \ X. 
As n(Y) G £jf and X G we cannot have that tt(Y) \ £ C A \ X. Therefore, 
7r(y) \ £ C X. But because ?r(Y) G Ef a) we then get X G as desired. 

□ (Lemma 2.6) 

We are now ready to prove the key result of this section. 

Proof of Theorem 2.3. As W and W are universal, there are non-dropping 
iterations T and U of K with lh(T) = ( + 1 and lh(W) = + 1 for some C, 9 < OR 
such that W = Mj and W = A^ (cf. [8, Theorem 7.4.9 and p. 275]). 
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Claim 2.7 Let a + 1 < (, k = crit(Ej), and A = 7r(/c). T/jen A = crit(^) /or 
some /3 /3 + 1 < 6. 

Proof of Claim 2.7. Set i/ = re^ 3 ^. Let Q and r be such that Q > W\\v is a 
universal weasel, T is thick in Q, and k ^ H®(k). In particular, T witnesses that Q 
does not have the definability property at k. Let E = E n ^w\\ u ) be the long extender 
derived from n \ (W\\v), and let 

n:Q ^ E Q = Ult(Q;E) 

be the ultrapower of Q by E. Of course, ir \ (W\\v) = jv \ (W\\v). Because Q is 
universal, tt(v) = it(is) by Lemma 2.5. Thus VF'||7r(i/) <Q. Let 

f = m {e:fc(e) = e}. 

We'll have that T is thick in both Q and Q. 

Now suppose that there is no (3 with (3 + 1 < 6 and A = crit(E^). Then Q has 
the definability property at A, and there is a Skolem term r and there are 7 G A and 
e G T such that A = r Q (7, e). That is, 

Qh3f <AA = r(7,6"). 

Therefore, by using the map tt, 

Q |= 3f < k k = r(7,e), 

which contradicts k ^ H®(k). 

□ (Claim 2.7) 

We may now define a strictly monotone <p: ( + 1 ^ + 1 &s follows. For a+ 1 < (, 
we let ip(a) be the unique /3 such that crit(£'") = 7r(crit(£'J)). Moreover, we set 

*(0 - 0. 

We now wish to define, for (3 < 6, elementary embeddings up. M^_^ — > .M" by 

In order to see that these maps are well-defined it suffices to prove the following. 
Claim 2.8 Let j3 < 9, and set a = ip~(P). Then ran(7T o ir^) C ran(n^ e ). 
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Proof of Claim 2.8. Let x G M r a . Let v = fi^ w for some \i such that 
n a(( x ) e Let Q and T be such that Q > is a universal weasel and T is 

thick in Q. Let E = En\(w\\v) be the long extender derived from tc \ (W\\u), and let 

fc:Q ^ E Q = Ult(Q;E) 

be the ultrapower of Q by E. Again, ir \ (W\\v) = n \ (W\\u), Q is universal, 
7t(y) = 7r(z/) by Lemma 2.5, and W^||7r(z/) <Q. Let 

f = m {e:7f(e) = e}. 

We'll have that T is thick in both Q and Q. 

Now let 7r^(x) = r Q (7, e), where r is a Skolem term, ir T ^ \ 7 = id, and e G T. 

Set y = tc o n r ^(x). Notice that y G W||7r(i/). Let /3' be least with 7r" e f ir(v) = 
id. There is then an elementary embedding 

o: M% -> Q 

with <T I" 7r(z/) = id. We now get that y = n o 7r^(x) = r Q (7r(7),e), where 7T^ e \ 
77(7) = id. In particular, y G a o ran(7r^g,). But <7 \ TC({y}) = id, and hence 
y G ran (71^3/). But 7r^, 9 \ TC({y}) = id, and therefore y G ran(7r^ e) ). 

□ (Claim 2.8) 

We are now left with having to verify that (a) through (d) as in the statement 
of Theorem 2.2 hold. Note that (a) and (b) are trivial. Let us show (c) and (d). It 
is easy to see that the following suffices to establish (c). 

Claim 2.9 Let a + 1 < (, and set k = cnt(E T ). Then 7r ¥ ,( a ) + i(/c) = ^(^(/c). 

Proof of Claim 2.9. Let us write (3 = ip(a). We know that 7r /3+1 (/t) = 7r(/c) = 
crit(Ep). Setting A = 7r(/c), we must therefore prove that 

(1) *(A) = 7r(7ri(«)). 

Let a' G OR be such that 7rJ,^ f (^ao/^) + -0 = Let /3' G OR be such that 
f ( 7r "/3'( A ) + 1) = id and 7rjf, e f (^(^(k)) + 1) = id. (If ( G OR rather than 
( = OR then we may just let a' = (; similarily, if 6 G OR rather than 6 = OR then 
we may just let f3' = 9.) Let v = ^ + ^ K for some \x be such that T \ (a' + 1) as 
well as U \ (P' + 1) both "live on" K\\u, i.e., such that lh.(E^) < 7Tq (u) whenever 
7 + 1 < a' and \h(E") < ir^(v) whenever 7 + 1 < (3'. We have that 

TOa'M > ^L^) = ^fa) alld 
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We may and shall in fact assume that 

^a'C \ = id and 

Let <5>K| |f be a very soundness witness for K\\v. We may construe T \ {a' + 1) 
and W f (/?' + 1) as iteration trees acting on Q rather than on K. More precisely, 
we let T* be the iteration of Q which is such that lh(T*) = a' + 1 and i^"* = K^" 
whenever 7 < a' + 1, and we let U* be the iteration of Q which is such that 
lh(W*) = p + 1 and = whenever 7 < [3' + 1. We let 

tt:.MJ* -> 7e = Ult(Mi:;n \ (W\\n 0a iu)). 

We'll have that 7r f (VF|]7To a '(^)) = 7f \ {W\\ / Ko a /(i')), 72 is a universal weasel, 
7r(7r 0a '(^)) = vr(7r 0a /(z/)) by Lemma 2.5, and W^||7r(7r 0a /(z/)) < 72.. Let 72. be the 
common co-iterate of 72. and M^, , and let 

i: 72. — > 72 and 

be the maps arising from the coiteration. Notice that 

* t + 1) = id and 

j K^(A) + l)=id. 

Finally, let T be thick in M^* , 72, -M"*, -M"*, and 72 and such that for all 

e G T we have that 

*Za'( e ) = ^( e ) = *( e ) = ^'(e) = j( e ) = e - 

Now let k = t m « (7, e), where 7 < /c and e G I\ In order to show (1) it suffices 
to prove that 

(2) A = r- M f(7r(7),e), 

because then ^(^(k)) = ^(^(/c)) = 7r(7r£,(«)) = i(7f(7r£,(/c))) = ^(77(7), e) = 
J(*(^(7r(7),6))) = j(*(A)) = J(^(A)) = TT^(A) = TT^(A). 
Write A = f (70, eo), where 70 < A and e* £ T. 
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Suppose that A < t m p (^(7), e). Then, using A < r n (^ , e*o) < ^(^(7), e), 

and therefore 

(3) K h 37 < A (A < f (7, e ) < 7-^(7), e)). 
Using i o 7r, hence, 

(4) .Mj* h 37 < « (« < r(7, e ) < r(7, e)). 

But (4) is wrong, as t m *' (7, e) = tt^(k) is the least ordinal in H M *' («) \ 
Therefore, A > r^f (77(7), e). 

However, if A > r M " (n(i),e) then ^(77(7), e) = t m " (77(7), e) < A, and thus 
by using io7r, k — r Ma (7, e) < k, which is nonsense. We have therefore established 
that (2) holds. 

□ (Claim 2.9) 

Claim 2.10 Let a + 1 < £ and set (3 = tp(a). Then ftp" E% C E%. In fact, 
MED = Eljj. 

Proof of Claim 2.10. Set k = crit(Ej), and A = crit(£g) = 7r(«). Fix X G 
We then get k G vrJ f (X), hence A = 7r(/c) G 7r(7r^ f (X)) = 7r^(7r /3 (X)). But this 
means that ir p (X) G E%. This shows that V'-^J C E*jf. 

However, we may now apply Lemma 2.6 and deduce that in fact irp{E r ) = EH. 

□ (Lemma 2.10) 

This finishes the proof of Theorem 2.3. 

□ (Theorem 2.3) 

3 The main results. 

In order to obtain our main results we shall make use of the following criterion. 

Lemma 3.1 Let A d^uj . Then A is coanalytic if and only if there is a function 
n: <u) u) — > uj withn(t) > n(s) > lh(s) fors C t G <w u and a system (a st : s C t G <UJ u) 
such that for s C t G <UJ u, a st : n(s) — > n(t) is order-preserving, and for all x G w u, 

x G A •<=>- lim dir((n(s): s C x), (a st : s C t C x)) is wellfounded. 

Proof of Theorem 1.5. Let A C w cj, and let 

((M s : S G%),K^CtG%)) 
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be an u;-closed embedding normal form for A. We have that M — V — K . For 
an arbitrary s G <u) u, M s must be a finite iterate of K, because W M S C M s . Let 
T s = (Ef s :i < n(s)) denote the iteration from K to M s . In particular, n(s) is the 
number of critical points of this iteration from K to M s . Set «| = crit(i^ rs ) for 
i < n(s). By Theorem 2.3, we know that in particular 

whenever s C t G <w c<j. Hence if s C t G <a; w then n st induces an order-preserving 
map a s t such that 7r s t(/c£) = ^ st (j) f° r a ^ * < n(s). 

We claim that ((n(s): s G <w c<j), (<7 st : sCiG <w ^)) witnesses that A is coanalytic. 
The non-trivial part here is to show that if the direct limit of ((n(s): s C x), (a st : s C 
t C x)) is wellfounded then the direct limit of ((M s : s C rc), (n st : s C t C x)) is also 
wellfounded. 

Let x G w w be such that the direct limit of ((n(s): s C x), (a st : s C t C x)) is 
wellfounded, and let < cj x be its ordertype. The point is that we may now use The- 
orem 2.3 to construct an iteration T of K of length 9 + 1 together with commuting 
elementary embeddings from the models J^A i x,n into the models M.J. This con- 
struction will in particular give embeddings tt sx : M s — > AiJ such that n tx o -K st = tt sx 
whenever s C i C x. We leave the straightforward details of this construction to the 
reader. But then the direct limit of ((M s : s C x), (Tc st : s C t C x)) can be embedded 
into (in fact, is equal to!) Mj, so that it must be wellfounded. 

□ (Theorem 1.5) 

Lemma 3.2 (-. long ) Let vr: V -> M, where M is transitive and U M C M. Then 
is a finite iterate of K . 

Proof. By [1, Theorem 3.23] (cf. also [5, Theorem 1.3] and the remark right 
after it), there is a maximal Prikry system C for K. Let us construe C as a set of 
ordinals; we shall have that if v denotes the order type of the measurable cardinals 
of K then C will be of order type at most u ■ v. By -i long , v is less than the 
least measurable cardinal of K, which in turn is less than or equal to crit(7r). The 
covering lemma (cf. [1, Theorem 3.23]) says that for each set X of ordinals there is 
some function / G K and some a < N2 • Card(X) + such that X C /" (a U C). 

By the Dodd- Jensen Lemma, K M is universal and hence a non-dropping iterate 
of K. Now suppose that K M would be an infinite iterate of K. Let A be the set 
of the first to many critical points of the iteration from K to K M . By elementarity, 
there is some function / G K M and some a < K 2 such that A C /"(a U 7r(C)). 
However, tt(C) = tt"C, as otp(C) < crit(7r). That is, A C /"(a U tt"C). 
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Let / = 7r(/)(a), where / G K and a is a finite set of critical points of the 
iterations from K to K M . Let k G A\a. Then k = (7r(/)(a))(£), where £ G aU7r"C, 
so that in particular k is in the hull of ran(-7r) U a formed inside K M . But this is a 
contradiction, as k is one of the critical points of the iteration from K to K M . 

□ (Lemma 3.2) 

Proof of Theorem 1.6. This can now be shown exactly as Theorem 1.5 above, 
using Lemma 3.2. 

□ (Theorem 1.6) 
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